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Abstract 

This paper proves some results concerning the polar factorisation of an integrable 
vector- valued function u into the composition u = u# o s, where u& — V^> almost 
everywhere for some convex function ip, and s is a measure-preserving mapping. Not 
every integrable function has a polar factorisation; we extend the class of counterex- 
amples. We introduce a generalisation: u has a polar inclusion if u{x) 6 dip{y) for 
almost every pair (x, y) with respect to a measure-preserving plan. Given a regularity 
assumption, we show that such measure-preserving plans are exactly the minimisers of 
a Monge-Kantorovich optimisation problem. 

Keywords: Polar factorisation, Monotone rearrangement, Measure-preserving mappings, 
Monge-Kantorovich problem. 
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1 Introduction 

A vector- valued function has a polar factorisation if it can be written as the composition of 
its monotone rearrangement, which is equal almost everywhere to the gradient of a convex 
function, with a measure-preserving mapping. This concept was introduced by Brenier 
[2j [3] , who proved existence and uniqueness of the monotone rearrangement on sufficiently 
regular domains, and existence and uniqueness of the polar factorisation subject to a further 
"nondegeneracy" restriction on the function. Burton and Douglas [H [7] investigated the 
consequences of relaxing his assumptions by studying polar factorisations on general sets 
of finite Lebesgue measure. While the monotone rearrangement continues to exist and 
be unique, as proved by McCann [11], they demonstrated that there is a class of functions 
which have no polar factorisation (that is there is no measure-preserving mapping satisfying 
the definition). In this paper we extend this class of functions. A natural question to ask 
is whether a weaker version of the concept holds for functions which do not have a polar 
factorisation. We introduce polar inclusion of an integrable function, where the gradient 
of the convex function is replaced by the subdifferential, and the inclusion is required to 
hold for almost every pair of points with respect to a product measure with prescribed 
marginals, that is a measure-preserving plan. It is easy to see that a polar factorisation 
induces a polar inclusion. We introduce a Monge-Kantorovich problem suitable for the study 
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of polar inclusions. Given a regularity assumption on the cost function (which depends on 
the integrable function), minimising measure-preserving plans are exactly those that arise 
in polar inclusions (of the integrable function) . 

In this paper, given an integrable function u : X — > R n , and a set Y C W 1 of finite 
positive Lebesgue measure, we say that u has a polar factorisation through Y if u = u& o s, 
where it* = almost everywhere in Y for a convex function ip, and s : X — > Y is a 
measure-preserving mapping. Existence and uniqueness of a polar factorisation refers to 
existence and uniqueness of the measure-preserving mapping s. The restriction on X is not 
severe; we only require that (X, //) is a complete measure space with the same measure- 
theoretic structure as an interval of length n(X) equipped with Lebesgue measure. (We give 
precise definitions below.) We say that it has a polar inclusion through Y if u(x) € dip(y) 
for 7r almost every (x,y), where dip{y) denotes the sub differential of ip at y, and ir is a 
measure on X x Y with prescribed marginals. If a polar factorisation exists for some 
measure-preserving mapping s : X — > Y, then the push-forward measure (id x s)|^ is a 
measure-preserving plan for which u has a polar inclusion. 

For a given integrable u, previous work [6j [7] has established that there is uniqueness 
exactly when it* is almost injective (injective on a set of full measure) and general existence 
when u* is almost injective on the complement of its level sets of positive size. Burton 
and Douglas [7, Theorem 2] established that if it* does not satisfy the hypothesis of the 
general existence theorem, one can construct a rearrangement u of u* which is almost 
injective on the complement of its level sets of positive size, and u does not have a polar 
factorisation. We extend this result in Theorems 1 and 2. The key intermediate result is 
that for any set of full measure, we can find a level set of u*, not of positive size, which 
has uncountable intersection with the set of full measure. For any rearrangement u of 
it* satisfying the condition that all its level sets are countable except for the level sets 
of positive size, existence of a polar factorisation of u would yield a contradiction. One 
way to think about the existence/uniqueness question is to consider if a measure-preserving 
mapping can be constructed that maps level sets of u to corresponding level sets of it*. 
In the case of the uniqueness and general existence results, the non-empty level sets of it* 
are singletons (ignoring level sets of positive size), therefore the mapping is fixed. In the 
nonexistence results we would be mapping a countable set onto an uncountable set, which 
is a contradiction. 

Having extended the class of functions known to have no polar factorisation, we in- 
troduce a relaxed version of the concept, polar inclusion. In an analogous manner to the 
generalisation of a Monge mass transfer problem to a Monge-Kantorovich problem, we in- 
troduce measure-preserving plans, measures onlxY with u and re-dimensional Lebesgue 
measure A n as their marginals. We study a Monge-Kantorovich problem with cost function 
c(x,y) = \u(x) — y\ 2 /2 in Theorem 3, and show that any measure-preserving plan arising 
from a polar inclusion is a minimiser; conversely, if c is assumed to be lower semicontinuous, 
any minimiser yields a polar inclusion. This result can be viewed as a generalisation of [TJ 
Corollary 1] . If a minimiser is not supported on the graph of a single mapping, this yields 
a polar inclusion without a corresponding polar factorisation. Gangbo and McCann [10] 
and Plakhov |12| have studied Monge-Kantorovich problems for specific costs where the 
minimisers are of the type described above. It is a plausible conjecture that polar inclusions 
exist for every integrable it. Such a result would fit well with the theory of geodesies in the 
space of measure-preserving mappings (see Brenier [31 [5] , Ambrosio and Figalli pQ ) where 
the problem cannot be solved in general within the set of measure-preserving mappings, it 
being necessary to consider the larger set of measure-preserving plans. 
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1.1 Definitions and notation 

Definition. Let (X, /i) and (Y,v) be finite positive measure spaces with fi(X) = v(Y). 
Two vector- valued functions / € L (X, /j,,M. n ) and g G L^Y,^, R n ) are rearrangements of 
each other (or equimeasurable) if 

= for every S € £(R n ), 

where ,B(R n ) denotes the Borel field of R n . Equivalent formulations can be found in Douglas 

Definitions. A measure-preserving mapping from a finite positive measure space (X,/j.) 
to a positive measure space (1", v) with fi(X) = viY) is a mapping s : X — > Y such that for 
each ^-measurable set A CY, fj,(s^ 1 (A)) = v{A). 

We will be considering the special case of (X, fj,) complete, Y C M n and v being n- 
dimensional Lebesgue measure. The z^-measurable sets will be the Borel-measurable sets; 
the same measure-preserving properties can then be deduced for the Lebesgue-measurable 
sets. 

A finite complete measure space (X, /i) is a measure-interval if there exists a measure- 
preserving transformation from (X, fi) to [0, n(X)] with Lebesgue measure (on the Lebesgue 
sets). (Measure-preserving transformations are defined in [7].) We recall that any Polish 
space, that is any complete separable metric space, equipped with a finite nonatomic Borel 
measure, is a measure interval. 

Throughout this paper we will denote n-dimensional Lebesgue measure by A n , and the 
extended real numbers, that is the set R U {— oo, oo}, by R. 

Definition. Let u G L 1 (X, ^,R n ), where (X,/j,) is a measure-interval. Let Lebesgue 
measurable Y C W 1 be such that X n (Y) = fJ-(X). The monotone rearrangement of u onY 
is the unique function vfr : Y — > W 1 that is a rearrangement of u, and satisfies = 
almost everywhere in Y for some proper lower semicontinuous convex function tp : R n — > R. 
(A R-valued function is called proper if it is not identically oo, and nowhere takes the value 
— oo.) 

The existence and uniqueness of the monotone rearrangement follows from the main 
result of McCann [11]. It is unique in the sense that if tp : R n — > R is another convex 
function, and V(p (as a function defined on Y) is a rearrangement of u, then V</?(y) = X7tp(y) 
for almost every y GY. 

Definition. Let u e L l (X, /i,R n ) where (X,fi) is a measure-interval. Let Lebesgue mea- 
surable Y C R n be such that X n (Y) = n(X), and let it* denote the monotone rearrangement 
of u on Y. We say n has a po/ar factorisation through Y if there exists a measure-preserving 
mapping s from (A", fi) to (1", A n ) such that u = o s almost everywhere. 

Definitions. A mapping f : U —* V, where (U,(a) is a finite positive measure space, is 
almost injective if there exists a set Uq C U such that / restricted to Uo is injective, and 
H(U\U ) = 0. 

We say that / is almost countable to one if there exists a set Uq of full measure such 
that the intersection of any level set of / with Uq is countable. 

For m £ N, we say that / is almost m to 1 if there exists a set C/o of full measure such 
that the intersection of any level set of / with Uq (whenever it is nonempty) has exactly m 
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elements. In this notation, almost injective functions are called almost one to one. 



Definition. Let (X, fi) be a measure interval, and let Lebesgue measurable Y C R™ 
satisfy X n (Y) = fi(X). We say that a measure tt on X x Y is a measure-preserving plan if 
n(A) = tt{A x Y) and X n (B) = tt{X x B) for all (respectively \i and A n ) measurable subsets 
A C X , B C Y. 

We denote the set of measure-preserving plans by n(/^, A n ). 

Definition. Let u G L 1 (X, (i,M. n ) where (X,[i) is a measure interval, and let Lebesgue 
measurable ^CR™ satisfy X n (Y) = fJ,(X). We say that u has a polar inclusion through Y 
if there exists a (proper lower semicontinuous) convex function tp : R n — > R and a measure- 
preserving plan tt G n(/x, A n ) such that u(x) G dip(y) for 7r a.e. (x,y), where dip(y) denotes 
the sub differential of at y. 

1.2 Statements of results 

Our main results are Theorems 1,2 and 3 below; the proofs of the first two are given in 
Section 2, the last in Section 3. 

Theorem 1. Let integrable u# : Y — > R n be the restriction of the gradient of a proper 
lower semicontinuous convex function to a set Y C R™ of finite positive Lebesgue measure, 
and suppose that u& restricted to the complement of its level sets of positive measure is 
not almost injective. Let (X,fi) be a measure-interval satisfying n(X) = X n (Y). Suppose 
u : X — > R ra is a rearrangement of 'u# which is almost countable to 1 on the complement of 
its level sets of positive measure. Then u does not have a polar factorisation (through Y). 

The following extension of Theorem 1 yields further examples of integrable functions 
which do not have polar factorisations. 

Theorem 2. Let Y C R n be a set of finite positive Lebesgue measure, and let (X,fx) be a 
measure-interval satisfying n(X) = X n (Y). Let u& be the monotone rearrangement through 
Y C R™ of an integrable function u : X — > W 1 , and suppose there is a Borel set B C R™ 
such that 

(i) restricted to (u#)~ 1 (B) is not almost injective on the complement of its level sets of 
positive measure; 

(ii) u restricted to u^ 1 {B) is almost countable to 1 on the complement of its level sets of 
positive measure. 

Then u does not have a polar factorisation (through Y). 

Theorem 3. Let X be a Polish space, let (X, jj) be a measure-interval, and let Y C R n 
be a Lebesgue measurable set such that fJ,(X) = X n (Y) and f Y \y\ 2 dX n < oo. Let u G 



L 2 (X,n,R n ). Define c : X xY -» [0, oo) U {+00} by c(x,y) = \u(x) - y\ 2 /2, and for 
7 G n(/i, A n ) write 



(i) Suppose that u(x) G dip(y) for tt a.e. (x,y), where tt G U(n,X n ), and tp ■ R n — ► K is a 
convex lower semicontinuous function. Then tt attains inf{I(7) : 7 G H(fi,X n )}. 

(ii) Suppose that c is lower semicontinuous, and let tt G II(/x, A n ) be a minimiser 0/1(7) 
over 7 G il(/i, A n ). Then there exists a convex lower semicontinuous function tp : W l — ► R 
such that u(x) G dip(y) for tt a.e. (x,y). 




XxY 
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2 Classes of functions without polar factorisations 



If a monotone rearrangement = Vtp (defined on Y C W 1 ) is not almost injective on the 
complement of its level sets of positive measure, then it was proven in [TJ Theorem 2] that 
it has a rearrangement u which is almost injective on the complement of its level sets of 
positive measure, and that u does not have a polar factorisation (through Y). We extend 
this result in Theorem 1 to a larger class of functions (which are rearrangements of u*), 
those that are almost countable to one on the complement of their level sets of positive 
measure. Moreover pairs vft, u which satisfy these conditions (in a non-trivial way) for a 
restricted (Borel) set of values will also fail to have a polar factorisation, see Theorem 2. A 
key intermediate result, stated and proved in Lemma 1, is that a monotone rearrangement 
which is not almost injective on the complement of its level sets of positive size is not almost 
countable to one (on the complement of its level sets of positive size) . 

We begin by proving that every integrable v : Y — > R n has a rearrangement u which is 
almost m to 1 on the complement of its level sets of positive measure. This demonstrates 
that Theorems [1] and [2] are a genuine extension of the results of [7] . Other classes of almost 
countable to one functions can be constructed by analogous arguments. 

Proposition 1. Let v : Y —* W l be integrable, where Y C M. n has finite Lebesgue measure. 
Let (X,fj,) be a measure-interval with n{X) = X n (Y), and let m € N. Then v has a 
rearrangement u : X — > R n which is almost m to 1 on the complement of its level sets of 
positive measure. 

Proof. We use the methods of Lemma 3]. Initially we restrict attention to finding 
u : Y — > W 1 , a rearrangement of v which is almost m to 1 on the complement of its level 
sets of positive measure. Let Y\ = v~ 1 (ai) for i £ I be the level sets of v that have positive 
measure, where I is a countable index set, and write Yq = Y\ U.; e / YJ. If Yq has zero 
measure, all rearrangements have the desired property. Otherwise, define a Borel measure 
v on R n by u(B) = X n (v- l (B)) for Borel sets B C R n . Now {a { : i £ 1} is the set of 
atoms of v. Let vq be the nonatomic part of v. Possibly adding or subtracting sets of 
zero size, we can partition Yo into m disjoint G$ sets of equal A n -measure: we label these 
sets Yq for j = l,...,m. Now for j = l,...,m, (YQ,A n ) and (JR n \{aj : i £ I},vo/m) are 
isomorphic measure spaces (in the sense of [61 Definition 2.2]). This follows from |144 p. 164, 
Proposition 33, and p. 409, Theorem 16] and [6 S Lemma 2.3]. For each j = 1, ...,m, choose 
a measure-preserving bijection Uj : Yq —> M n \{a.i : i € /}. Define uq : Yq — > IR^Xjaj : i £ 1} 
by uq = uj on Yq for each j = 1, m. Now uq is (almost) m to 1 by construction. Writing 
vq for v restricted to Yo, we have that for Borel B C M n , 

m ^ m 

3=1 m 3=1 

It follows that uq and vq are rearrangements. Define u = uq on Yo, and u = on on Y{ for 
i £ I. Then u : Y — > R n is a rearrangement of v having the desired properties. 

Finally we note that (X,/j,) and (Y, A n ) are isomorphic, so we can choose a measure- 
preserving transformation r : X — > Y. We can choose sets X C X, Y C Y of full measure 
such that t : X — > Y is a bijection. The above construction yields u : Y — > M n which is 
almost m to 1 on the complement of its level sets of positive measure. Now u : X — > ~R n 
defined by u = u o r satisfies the required conditions. □ 
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Notation. We say that a measure [i is absolutely continuous with respect to a measure v, 
and write fi <C u, if /i(-E') = for every ^-measurable set E for which v{E) = 0. 

Lemma 1. Let integrable u& : Y — > M n 6e i/ie restriction of the gradient of a proper lower 
semicontinuous convex function to a set Y C R n of finite positive Lebesgue measure, and 
suppose that u& restricted to the complement of its level sets of positive measure is not 
almost injective. Let Yq be the complement of the level sets of vP of positive measure. Then 
given a set Y C Yq of full measure, we can find a level set of of zero measure which has 
uncountable intersection with Y . 

Proof. We can choose a set Y\ C Y of positive measure such that for some integer 1 < k < 
n — 1, every point of Y\ lies in a /c-dimensional convex set that is a level set of u*. Then, 
as in the proof of Burton and Douglas Theorem 4], there is a homeomorphism / from 
a compact set Y 2 C Y\ with X n {Y 2 ) > 0, to a subset f(Y 2 ) of X x W k , where X is a Borel 
subset of M n+1 ; moreover the push- forward v of A n through / satisfies v«Tx where 
r is the finite Borel measure on X described in Burton and Douglas Theorem 4]. 
Now T x Xk(f(Y2)) > by absolute continuity since v{f(Y 2 )) = A n (Y"2) > 0, and 

TxX k (f(Y 2 ))= [ [ l fiY2) (g,l)dX k (l)dT(g), 

so X k (f(Y 2 ) n({#} x > for some g G X, thus f(Y 2 ) f|(M X is uncountable. It 
follows that Y 2 P| f~ 1 ({g} x is an uncountable subset of a level set of vft. □ 

Proof of Theorem [TJ 

Suppose (for a contradiction) that u has a polar factorisation u = u#os. Write Yq and Xq for 
the complement of the level sets of positive measure of and u respectively. Modifying 
s on a set of measure zero if necessary, we have that u = u& o s where s : Xq — > Yq is 
measure-preserving. Choose a set X C Xq of full measure such that 

(i) u(x) = u# o s(x) for every and 

(ii) the intersection of every level set of u with X is countable. 

Now s(X) C lo is a set of full measure; Lemma 1 yields the existence of a level set of 
u& which has uncountable intersection with s(X). Write this intersection {yi}i^i for some 
uncountable index set I, where yi are distinct. For each i we can choose (5i € X such that 
s(Pi) = yi, where (3i are distinct (because the yi are distinct). Now for i,j G /, 

u(Pi) = u#(s(p i )) = u#( yi ) = u#( yj ) = u#(s(P j )) = u(Pj), 

from which we deduce the existence of a level set of u with uncountable intersection with 
X. This contradicts the definition of X, and completes the proof. □ 

Proof of Theorem [2] 

Suppose, for a contradiction, that u does not have a polar factorisation through Y, that 
is there exists a measure-preserving mapping s : X — > Y such that u = u& o s. Write 
Xq = u~ 1 {B), Yq = (u^)~ l (B), and denote the restriction of u, to Xq,Yq respectively 
by uq, Uq . Modifying s on a set of measure zero if necessary, we have uq = Uq o s where 
s : Xq — > Yo is a measure-preserving mapping; moreover is the monotone rearrangement 
(through Yo) of uq, so uo = Uq o s is a polar factorisation. Now Theorem 1 yields that such 
a polar factorisation cannot exist. This completes the proof. □ 
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3 Existence of polar inclusions 



Theorem 3 will be proved in this section. We begin by noting that the concept of polar 
inclusion is a natural extension of polar factorisation. If u = u# o s for some measure- 
preserving mapping s : X — > Y, we can introduce a push- forward measure it by defining 



for measurable B C X x Y. It is easily seen that it G II(/i, A n ), and given = Slip for 
some convex ip, we have that u(x) = dip(s(x)) for [i a.e. x € X, from which it follows that 
u(x) G dip{y) for 7r a.e. (x,y). Moreover the Monge-Kantorovich problem of minimising 
1(7) over 7 G H(fi,\ n ) can be seen as an extension of Corollary 1]: if we restrict to 
7T of the form ([I]), the minimisation problem is exactly that of finding closest measure- 
preserving mappings (in L 2 ) to a square integrable function u, which corresponds to finding 
measure-preserving mappings (if any) which arise as polar factors. 

The proof of Theorem 3 makes use of some standard ideas from the theory of optimal 
mass transfer problems. We introduce notation for concepts from convex analysis and its 
generalisation to c-concave analysis. 

Notation. If : W 1 — ► R, then ip* : W 1 — ► M denotes the (Legendre-Fenchel) conjugate 
convex function of ip, defined by 



Let X and Y be Polish spaces, and suppose that c : X x Y — > [0, 00) U {+00} is lower 
semicontinuous. For <p : Y — > tU{- 00}, define its c-transform <^ c and second c-transform 



</(x) = inf{c(x,y) - : y G Y}, </? cc (y) = inf{c(x,y) - ^(x) : x G X}. 

We say that ip is c-concave if there exists some function such that ip = 9 C . For c-concave 
ip it is easily seen that ip cc = ip, and (tp c ,{p) is called a conjugate c-concave function pair. 
(Further details may be found in Villani [15], for example.) 

Proof of Theorem [3] 

(i) Standard convex analysis (see for example Rockafellar |13|. Theorem 23.5]) yields that 
u{x) G dtp(y) for tt a.e. (x,y) if and only if 



tt(-B) = (id x s)#n(B) = n{x E X : (x, s(x)) G -B} 



(1) 



ip*(x) = sup{x • y — ip(y) : y G M n }. 



93 cc by 



+ ip(y) — u(x) ■ y = ir a.e. (x, y). 



(2) 



Now ([2]) holds if and only if 




u{x) ■ ydir(x,y) = 0, 



XxY 



noting that the integrand is non-negative. 
Let 7 G A n ). Now 



ip*(u(x)) +tp(y) 



u(x) ■ y > 7 a.e. (x, y). 



It follows that 





n(x) • yd^(x,y) > = J(tt). 
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Now 



Jin) = m + I fWx)) + ^)-^-^ d7 („) 

JXxY 1 1 



|«(x)| 2 f \y\ 2 



= I( 7 ) + ^ ^*(«(x)) - J-^i-d^^) + y ^(y) - ^-dA n (y), 

where the second equality follows by noting that 7 6 n(^, A n ). It follows that any minimiser 
of I is a minimiser of J (and vice versa); we deduce that tt minimises 1(7) over 7 € n(/x, A n ). 
(ii) Let tt be a minimiser of 1(7) over II(/i, A n ). (At least one minimiser exists by Villani 
[15\ Theorem 1.3].) Now Kantorovich duality (see |15l Theorem 1.3, Remark 2.40]) yields 
that 

I- Hx) -y\ 2 M ^ y)= I v c {x)Mx)+ I p {y)dXn (y) (3) 

JXxY 1 JX JY 

for a c-concave pair (ip c ,(p). Now @ implies that 

- f(y) + - ^ - < x ) ■ y d < x > y) = °- ( 4 ) 

Define ^(y) = |y| 2 /2 — (f(y). Then it may be shown that ip*(u(x)) = \u(x)\ 2 /2 — (f c (x), and 
that t/j is the supremum of a family of continuous affine functions, whence convex and lower 
semicontinuous (by [91 Proposition 3.1, p. 14] for example). Moreover the left hand side of 
dl]) is J(vr). Now the proof of (i) yields that u(x) € di^{y) for tt a.e. (x,y). □ 
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